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Method and system of radio communications 
TECHNICAL, FIELD OF THE INVENTION 

The present invention relates to communications . More es- 
pecially it relates to packet data communications over ra- 
5 dio links and change of base station. Particularly it re- 
lates to base station handover of packet switched communi- 
cations in GPRS (General Packet Radio System) and UMTS 
(Universal Mobile Telecommunications System) communica- 
tions . 

10 BACKGROUND AND DESCRIPTION OF RELATED ART 

Packet Radio Services offers packet switched communications 
over radio links in e.g. GPRS and UMTS. Data is disassem- 
bled and transmitted in packets or Protocol Data Units 
(PDUs) . Upon reception, the PDUs are reassembled. 

15 Figure 1 illustrates protocol layers for GERAN (GSM- EDGE 
Radio Access Network) A/Gb mode and will be explained in 
some detail below. All functions related to transfer of 
Network layer Protocol Data Units, N-PDUs, shall be carried 
out in a transparent way by the GPRS network entities . 

2 0 3 rd Generation Partnership Project (3 GPP) : Technical Speci- 
fication Group GERAN, Digital cellular telecommunications 
system (Phase 2+) ; General Packet Radio Service (GPRS); 
Overall description of the GPRS radio interface; Stage 2 
(Release 4), 3GPP TS 43.064 V4.3.0, France, February 2002, 

2 5 provides the overall description for lower-layer functions 

of GPRS and EGPRS (Enhanced GPRS) radio interface, Um. In 
the sequel GPRS refers to both GPRS and EGPRS in not ex- 
plicitly stated otherwise. An EGPRS mobile/base station is 
a GPRS compliant mobile/base station with additional capa- 

3 0 bilities for enhanced radio access protocol features and 
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enhanced modulation and coding schemes- The support of 
EGPRS is optional for mobile station and network. 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group GSM/EDGE Radio Access Network; General 
5 Packet Radio Service (GPRS); MoJoile Station (MS) - Base 
Station System (BSS) interface; Radio Link Control /Medium 
Access Control (RLC/MAC) protocol (Release 4), 3GPP TS 
44.060 V4.8.0, France, September 2002, specifies the proce- 
dures used at the radio interface for the General Packet 
10 Radio Service, GPRS, Medium Access Control/Radio Link Con- 
trol, MAC/RLC, layer. The RLC/MAC function supports two 
modes of operation: 

- unacknowledged operation; and 

— acknowledged operation. 

15 Section 9 . 3 describes operation during RLC data block 
transfer. RLC acknowledged mode, RLC -AM, operation uses 
retransmission of RLC data blocks to achieve high reliabil- 
ity. RLC unacknowledged mode, RLC-UM, operation does not 
utilize retransmission of RLC data blocks. 

20 3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Radio Access Network, Physical Layer Proce- 
dures, 3G TS 25.322 v3 . 5 . 0 , France, December 2000, speci- 
fies three data transfer services of radio link control, 
RLC: 

2 5 - transparent data transfer service, 

- unacknowledged data transfer service, and 

— acknowledged data transfer Service 

Subsections 4.2.1.1 and 4.2.1.2 describe transparent mode 
entities and unacknowledged mode entities. One difference 

3 0 of the two modes resides in management of packet overhead. 
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In transparent mode no overhead, is added or removed by RLC. 
In subsection 4.2.1.3 an acknowledged mode entity, AM- en- 
tity , is described (see figure 4.4 of the 3 GPP Technical 
Specification) . In acknowledged mode automatic repeat re- 
5 quest, ARQ, is used. The RLC sub- layer provides ARQ func- 
tionality closely coupled with the radio transmission tech- 
nique used. 

3 rd Generation Partnership Project (3 GPP) : Technical Speci- 
fication Group Core Network; Digital cellular telecoiwmini- 

10 cations system (Phase 2+) ; Mobile Station (MS) - Serving- 
GPRS Support Node (SGSN) ; Subnetwork Dependent Convergence 
Protocol (SNDCP) (Release 5), 3G TS 44.065 v5 . 1 . 0 , France, 
September 2 003, provides a description of the Subnetwork 
Dependent Convergence Protocol, SNDCP, for GPRS- SNDCP en- 

15 tity performs multiplexing of data coming from different 
sources to be sent using service provided by the LLC (Logi- 
cal Link Control) layer, 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Core Network; General Packet Radio Service 
20 (GPRS); GPRS Tunnelling Protocol (GTP) across the Gn and Gp 
interface (Release 5), 3GPP TS 29.060 V5.8.0, France, De- 
cember 2003, defines the second version of GTP used on: 

- the Gn and Gp interfaces of the GPRS; 

— the Iu, Gn and Gp interfaces of the UMTS. 

2 5 Within GPRS (and UMTS) Gn interface is an interface between 

GPRS Support Nodes (GSNs) within a PLMN and Gp interface is 
an interface between GPRS Support Nodes (GSNs) of different 
PLMNs . In UMTS Iu interface is an interface between RNC 
• and Core Network. 

3 0 A Gb interface is an interface between an SGSN (Serving 

GPRS Support Node) and a BSC (Base Station Controller) . An 
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A interface is an interface between BSC and MSG (Mobile 
Services Switching Center) . 

GPRS Tunneling Protocol, GTP, is the protocol between GPRS 
Support Nodes, GSNs, in the UMTS /GPRS backbone network. 
5 GTP allows multi-protocol packets to be tunneled through 
the UMTS/GPRS Backbone between GSNs and between SGSN (Serv- 
ing GSN) and UTRAN (Universal Terrestrial Raclio Access Net- 
work) . 

3 rd Generation Partnership Project (3GPP) : T&chnical Speci- 
10 fication Group Core Network; Mobile Station - Serving- GPRS 
Support Node (MS-SGSN) ; Logical Link Control (LLC) layer 
specification; (Release 4), 3GPP TS 44.064 V4.3.0, France f 
March 2002, defines the Logical Link Control, LLC, layer 
protocol to be used for packet data transfer between the 
15 Mobile Station, MS, and Serving GPRS Suppoztrt Node, SGSN. 
LLC spans from the MS to the SGSN. LLC is intended for use 
with both acknowledged and unacknowledged data, transfer. 

LLC supports two modes of operation: 

- Unacknowledged peer-to-peer operation, LLC-UM, 

2 0 and 

- Acknowledged peer-to-peer operation, LLC-AM. 

In unacknowledged operation logical link entity may initi- 
ate transmissions to a peer entity without pxrior establish- 
ment of a logical connection with the peer entity. LLC does 
25 not guarantee in-order delivery. LLC can detect errors in 
a received frame, and, depending on whether the frame is 
sent in protected mode or not, either discard or deliver 
the erroneous frame. No error recovery procedures are de- 
fined at the LLC layer. Higher-layer protocols can be used 

3 0 to provide reliability, if needed. This mode of operation 

is known as Asynchronous Disconnected Mode, ADM. 
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With acknowledged operation a balanced data link involves 
two participating entities, and each entity assumes respon- 
sibility for the organization of its data flow and for er- 
ror recovery procedures associated with the transmissions 
5 that it originates. Each entity operates as both a data 
source and data sink in a balanced link, allowing informa- 
tion to flow in both directions. This mode of operation is 
known as Asynchronous Balanced Mode, ABM, and provides a 
reliable service with in-order delivery. 

10 European Patent Application EP1318691 describes a method 
for informing the SGSN about a mobile station cell-change 
operation in the GPRS. 

International Patent Application WO 03 032 672 discloses a 
method of optimization of handover procedures in GPRS com- 
15 prising the old SGSN sending identification response di- 
rectly to the new SGSN. 

International Patent Application WO0079 808 claims a method 
of reducing delay time for a mobile station being handed 
over from an old SGSN to a new SGSN during a call handling 
2 0 a real-time payload in a GPRS packet switched radio tele- 
communications network comprising shortening the inter-SGSN 
Routing Area Update interruption interval and implementing 
low latency requirements and shaping of packet traffic. 

International Patent Application WO02085048 describes a 

2 5 handover procedure for use in a GPRS network, reducing the 

need for re-sequencing in SGSN. Old SGSN sends a message 
to GGSN( Gateway GSN) requesting data transmission to stop. 
Data at old SGSN, for transmission to MS, is transferred to 
new SGSN and transmission from GGSN is resumed when hand- 

3 0 over is complete. GGSN then transmits data to new SGSN. 
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In U.S. Patent Application US20010019544 the GGSM and SGSN 
are allowed to finish up on-going transactions before mov- 
ing the context to the new SGSN. The first (old) SGSN is 
operating as a temporary anchor in response to an inter- 
5 SGSN routing area update. 

European Patent Application EP1345463 reveals buffering of 
TCP packets in a mobile node during handover. 

Figure 2 illustrates schematically some network elements 
involved in packet switched handover. A source SGSN 

10 «source SGSN» connected to a gateway GSN «GGSN» supports 
data traffic to a mobile station «MS» via a source base 
station subsystem «source BSS». A base station change may 
be initiated, e.g. as the mobile station moves, towards a 
base station of a target base station subsystem «tar- 

15 get BSS» supported by a target SGSN «target SGSN». 

In prior art lossy type of packet switched handover is used 
for services requiring short delay but allowing some data 
loss at cell change, e.g. speech services. For lossy hand- 
over downlink data is typically duplicated by the source 

2 0 SGSN and sent both to the source BSS for further transmis- 

sion to the mobile station in the current cell, and to the 
target SGSN «target SGSN». 

The target side (BSS/SGSN) can either discard the forwarded 
data until the MS has indicated its presence in the target 
25 cell or, blindly, send the data without information avail- 
able on whether or not the MS is present in the target 
cell. In case of blindly sending the data, the mobile sta- 
tion has been ordered to perform the handover and has syn- 
chronized towards the target cell, the downlink data flow 

3 0 is already ongoing and the mobile station can immediately 

start the uplink data flow. No acknowledgement of received 
data is required, neither in uplink nor in downlink. 
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According to prior art solutions, data losses will occur, 
e.g., when data packets sent to source BSS from source SGSN 
are discarded in source BSS when a mobile station is lianded 
over from source BSS to target BSS. Losses will also occur 
5 if e.g. packet data forwarded to MS via the target SGSN and 
target BSS experiences a delay that is less than the delay 
associated with the MS processing the handover command and 
acquiring synchronization. 

Lossless type of packet switched handover, PS handover, is 
10 used for services that are sensitive to data losses but can 
accept a certain delay. The typical characteristics of a 
lossless handover are currently based on acknowledged RLC 
and LLC protocols and the SNDCP protocol operating in ac- 
knowledged mode. During the PS handover the downlink: data 
15 flow is forwarded from the source SGSN to the target SGSN. 
The target SGSN buffers the downlink data until the mobile 
station has indicated its presence in the target cell. The 
SNDCP layer at both the MS and SGSN assigns N-PDU Senc3. num- 
ber to each N-PDU sent and maintains N-PDU Receive number 
2 0 for each received N-PDU for any given bi-directional packet 
service. When a handover is performed of such a service 
the number of the next expected uplink and downlink N-PDU 
is exchanged between the MS and the SGSN in handover* sig- 
naling messages allowing precise knowledge of where packet 

2 5 data transmission should resume after handover. 

None of the cited documents above discloses lossless packet 
switched base station handover or radio cell change in LLC 
unacknowledged mode, LLC-UM. 

SUMMARY OF THE INVENTION 

3 0 Packet switched base station handover according to the in- 

vention is associated with cell change both within GERAN 
and between GERAN and UTRAN. According to the invention 
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the cell reselection time can be reduced. Also, due to tlie 
invention allowing operating, particularly LLC, in unac- 
knowledged mode, link delay can be reduced during an entire 
data transfer session. This is particularly the case for 
5 base station handover in RLC-UM and LLC-UM. 

Handover for which data losses may occur is known as lossy 
handover. For packet data communications with strict delay 
requirements lossless handover according to prior art is 
not always feasible due to its imposed additional delay 

10 caused by acknowledgements and retransmissions. The delay 
introduced by particularly LLC protocol layer in acknowl- 
edged mode affects higher layer operations, e.g. TCP based 
services with a resulting throughput deterioration due to 
TCP congestion control erroneously interpreting the acldi- 

15 tional delay as channel congestion. Presently the only 
packet switched handover solution offered for delay sensi- 
tive applications, when LLC-AM is excluded, is lossy 
handover. Lossless packet switched handover can, according 
to prior art, only be achieved by operating LLC/SNDCP in 

2 0 acknowledged mode, which will increase overhead, add delay 
and reduce overall throughput. 

Consequently, there is a need of reducing data transfer de- 
lay and control signaling, without risking packet losses 
due to packet switched handover. 

2 5 It is consequently an object of the present invention, to 
reduce data transfer delay without packet losses due to 
handover . 

A further object is to reduce packet switched data transfer 
overhead without packet losses due to handover. 
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It is also an object not to require LLC-AM as a means for 
reducing the risk of data losses at packet switched hand- 
over . 

Another object is to circumvent throughput reduction due to 
5 handover . 

Finally, it is an object of the present invention to en- 
hance LLC/SNDCP protocols to provide lossless handover with 
LLC/SNDCP operating in unacknowledged mode. 

These objects are met by a method and system of lossless 
10 base station handover for packet switched communications 
not requiring LLC/SNDCP to operate in acknowledged mode 
during the complete data transfer session. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates protocol layers for GERAN (GSM- EDGE 
15 Radio Access Network) A/Gb mode, according to prior art. 

Figure 2 illustrates schematically some network elements 
involved in packet switched handover. 

Figure 3 illustrates an outline of a signaling diagram as- 
sociated with an example PS handover according to a mode of 
2 0 the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

To handle handover of packet services that require a mini- 
mum of packet loss it is currently possible to operate both 
the RLC and the LLC/SNDCP protocols in acknowledged mode. 
2 5 However this is not desirable as with these two protocols 
operating in acknowledged mode a certain amount of delay 
will be introduced whenever retransmission is determined to 
be necessary at any of these layers. The delay introduced 
especially when retransmission occurs at the LLC layer may 
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impact higher layer operation, e.g. for TCP based services 
where a protocol stack consisting of TCP/IP/SNDCP/LLC/RLC 
is used, with the net result being a major reduction in. 
throughput temporarily being experienced by the affected 
packet service. This extra delay will impose a lowered, 
quality of service as perceived by the user. In addition, 
operating these two protocols in acknowledged mode will re- 
sult in increased overhead used for control plane func- 
tions, and therefore renders less bandwidth available to 
user plane payload. 

Today's streaming services are normally implemented operat- 
ing RLC in acknowledged mode and LLC/SNDCP in unacknow- 
ledged mode, which allows for eliminating the potential for 
serious delay problems as described above. However, this 
approach has the problem of not being able to support 
lossless packet service for the case where MS mobility in- 
volves a change of radio cell/base station and SGSN. 

Packet switched base station handover according to the in- 
vention is associated with radio cell change both within 
GERAN and between GERAN and UTRAN. 

To minimize potential delay and extra overhead as would re- 
sult if operating the LLC/SNDCP protocols in acknowledged 
mode, for all packet flows subject to lossless packet- 
switched handover, PS handover, and to be compliant with 
the principles used for lossless data transfer in UTRAN, 
the following embodiments are identified: 

— new mode of operation for SNDCP 

— management of downlink Status with/without 
Source BSS assistance, and 

— management of uplink status with/without source 
BSS assistance. 
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They are preferably combined. The packet loss during hand- 
over is minimized without requiring LLC/SNDCP protocols to 
operate in acknowledged mode during an entire data transfer 
session. Thereby higher user data rates are achieved dur- 
5 ing the entire data transfer session. 

New Mode of Operation for SNDCP 

The SNDCP protocol is modified to support a new mode of op- 
eration where it operates with both N-PDU Send and Receive 
Sequence numbers combined with the LLC protocol operating 

10 in unacknowledged mode. This means that the SNDCP protocol 
entities in the mobile station and in the network shall 
each maintain a Send and a Receive N-PDU Sequence number 
and also GTP T-PDU uplink and downlink sequence numbers for 
each packet flow subject to lossless PS handover. This 

15 sequence number information is forwarded from the source 
SGSN to the target SGSN so that a SNDCP engine started in 
the target SGSN can maintain sequence number continuity 
with the SNDCP engine used in the source SGSN. The 
downlink N-PDU sequence number and the downlink GTP T-PDU 

2 0 numbers are provided along with each N-PDU forwarded from 
the source SGSN to the target SGSN. 

Management of Downlink Status With Source BSS Assistance 

The downlink LLC data buffered in the source BSS that has 
not yet been sent to or acknowledged by the mobile station 

2 5 (at the RLC layer) at the point of time when the source BSS 

sends the PS handover command message to the MS can be de- 
leted and a status message sent back to the source SGSN 
telling it how many LLC PDUs were deleted for each packet 
flow subject to lossless PS handover. 

3 0 Alternatively, the status message sent from the source BSS 

to the source SGSN could provide parts of the deleted LLC 
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PDUs, e.g. the LLC header, or even the complete LLC PDUs . 
This means that SN-UNITDATA PDUs previously sent down to 
LLC at the source SGSN and relayed to the source BSS as 
segmented LLC PDUs will either be explicitly returned to 
the source SGSN or referenced in such a way to allow the 
source SGSN to determine which N-PDUs have not been sent to 
the MS, i.e. which whole N-PDUs have been acknowledged by 
the MS on RLC layer. 

The Send N-PDU sequence numbers determined by the source 
SGSN are then forwarded in a message to the target SGSN. 
Upon MS arrival in the target cell the target SGSN can 
start transmitting the next downlink N-PDU expected by the 
MS for each packet flow subject to lossless PS handover. 
The MS can detect duplications of downlink N-PDUs since the 
sequence number used at the target SGSN is based on the se- 
quence number used by source SGSN and it is included in the 
header of each N-PDU sent from the target SGSN. 

For this embodiment it is required that the source SGSN 
supports N-PDU buffering if downlink N-PDUs are to be for- 
warded to the target SGSN in their correct order or the 
source BSS sends a status message that does not contain 
complete LLC PDUs. If the target SGSN can accept N-PDUs 
that are out of order and the status message sent by the 
source BSS contains complete LLC PDUs then the source SGSN 
need not support N-PDU buffering. 

Management of Downlink Status Without Source BSS Assistance 

In this embodiment the source SGSN can only estimate the 
Send N-PDU sequence numbers based on the delay attribute 
(with sufficient margin added) associated with each packet 
flow subject to lossless PS handover and forward these es- 
timates to the target SGSN. 
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Source BSS buffers has downlink LLC data not yet sent to or 
acknowledged by the mobile station (at the RLC layer) at 
the point of time when the source BSS sends the PS handover 
command message to the MS. The source BSS sends the PS 
5 handover command message to the MS. Thereafter it sends a 
status message back to the source SGSN only indicating that 
the MS has been sent a PS handover command message (i.e. no 
downlink status is included in the message) . 

If upon arrival in the target cell, the MS does not send 
10 the network a message that provides downlink sequence num- 
ber status for all packet flows subject to lossless PS 
handover, the target SGSN has no choice but to use the es- 
timated Send N-PDU sequence numbers provided by the source 
SGSN. This may result in the target SGSN sending multiple 
15 downlink N-PDUs already received by the MS. However, the 
MS can once again detect duplications of downlink N-PDUs 
since the sequence number is included in the header of each 
SN- UN I TDATA PDU used to transit each N-PDU. 

If upon arrival in the target cell, the MS sends the net- 
2 0 work a message that provides downlink sequence number 
status for all packet flows subject to lossless PS hand- 
over, the target SGSN will have exact knowledge as to which 
downlink N-PDU to begin sending for each packet flow. The 
target SGSN deletes all downlink N-PDUs forwarded from the 

2 5 source SGSN that are implicitly acknowledged by the down- 

link sequence number status provided by the MS upon arrival 
in the target cell . 

The embodiment requires that the source SGSN supports N-PDU 
buffering since a minimum set of downlink N-PDUs sent down 

3 0 to the source BSS must be buffered for each packet flow 

subject to lossless PS handover. The quantity of N-PDUs 
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buffered for a given packet flow can be determined by, 
e.g., the delay attribute associated with that packet flow. 

Management of Uplink Status With Source BSS Assistance 

When the source BSS receives the PS handover command mes- 
sage from the source SGSN it will at a point of time stop 
acknowledging RLC packets in the uplink. When this occurs 
it will send a status message to the source SGSN indicating 
that no more uplink LLC PDUs will be forwarded to it. The 
source SGSN can then determine the Receive N-PDU sequence 
numbers for all uplink packet flows subject to lossless PS 
handover and include them in a message to the target SGSN. 
After notifying the source SGSN, the source BSS will send 
the PS handover command message to the MS. 

The PS handover command message may contain an up to date 
RLC ACK/NACK report allowing the MS to determine which N- 
PDUs have been completely received by the network. The MS 
will start uplink transmission upon arrival in the target 
cell from the next uplink N-PDU that was not acknowledged 
by lower layers in the old cell. This N-PDU should always 
correspond to the next uplink N-PDU expected by the target 
SGSN for each packet flow subject to lossless PS handover. 

Alternatively, the PS handover command message may not in- 
clude an RLC ACK/NACK report or any other indication of 
uplink status that the MS could use to determine the Send 
N-PDU sequence number for the packet flows subject to 
lossless PS handover. The MS will therefore start uplink 
transmission upon arrival in the target cell from what is 
estimated next uplink N-PDU that was not acknowledged by 
lower layers in the old (source) cell. In this case the 
first N-PDU sent by the MS in the new cell may not corre- 
spond to the next uplink N-PDU expected by the target SGSN. 
However, since the N-PDU sequence number is included in the 
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header of each SN-UNITDATA PDU used to transmit each N-PDU 

the target SGSN will be able to remove any duplication. 

For both alternatives the source BSS is considered to have 
provided assistance to the source SGSN in that a status 
5 message is sent. The message indicates that the source BSS 
has stopped acknowledging RLC packets in the uplink and 
that no more uplink LLC PDUs will be forwarded to it. 

Management of Uplink Status Without Source BSS Assistance 

The PS handover command message may be sent from the source 
SGSN to the source BSS and include the expected Receive N- 
PDU sequence Number that the MS should start transmission 
with in the target cell for each uplink packet flow subject 
to lossless handover. This sequence number information is 
provided by the source SGSN without conferring with the 
source BSS as to whether or not it has stopped acknowledg- 
ing RLC data in the uplink. As such, additional uplink LLC 
PDUs may be acknowledged by the source BSS prior to the PS 
handover command message being sent to the MS and may 
therefore result in a conflict with the Send N-PDU sequence 
number as viewed by the MS. In this case the MS must al- 
ways accept the uplink sequence number information provided 
in the PS handover command message over the uplink sequence 
number information derived from local RLC operation. This 
means that the MS must always buffer some uplink N-PDUs 
that have already been confirmed according to RLC. The 
quantity of these N-PDUs that need to be buffered is ex- 
pected to be small. 

According to the invention a sequence tracking mode, STM, 
is defined for SNDCP. In STM, the SNDCP entities in the 
3 0 SGSN and in the MS shall always keep track of the uplink 
and downlink N-PDU sequence numbers corresponding to SNDCP 
in LLC -AM. Further, in STM uplink and downlink G-PDU se» 
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quence numbers associated with uplink and downlink N-PDUs 
are recorded corresponding to SNDCP in LLC-AM. Also, in 
STM SNDCP entities in SGSN and in MS shall make use of SN- 
UNTTDATA PDUs corresponding to SNDCP in LLC-UM and SNDCP 
5 shall maintain sequence number continuity when PS handover 
occurs across SGSN. 

An aditional case is where the PS handover command sent to 
the MS does not include any Receive N-PDU numbers for any 
of the uplink packet flows subject to lossless PS handover. 
In this case the MS will use its local knowledge of uplink 
status which may lead to a duplicated uplink N-PDU being 
sent by the MS in new (target) cell. Since this 

duplication will be deleted by the target SGSN, since N-PDU 
sequence number continuity is supported across SGSNs , it 
will not be a problem. 
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Figure 3 illustrates an outline of a signaling diagram as- 
sociated with an example PS handover according to a mode of 
the invention. In the example LLC operates in unacknow- 
2 0 ledged mode LLC-UM, even if the invention is applicable 
also in acknowledged mode, LLC-AM. 

The signaling of figure 3 is initiated by an MS having one 
or more ongoing packet flows subject to lossless PS hand- 
over when the source BSS determines that a PS handover is 

2 5 required «1». RLC is operating in acknowledged mode, LLC 

is operating in unacknowledged mode and SNDCP is operating 
in sequence tracking mode, STM. Thereby N-PDU sequence 
numbering is managed as if LLC were operating in acknowl- 
edged mode. Therefore SNDCP entities in MS and network has 

3 0 to manage two sequence parameters for each packet flow sub- 

ject to lossless PS handover, the Send N-PDU and the Re- 
ceive N-PDU sequence numbers. 



WO 2005/074308 PCT/SE2005/000108 

17 

In STM SNDCP shall use SN- UNI TD ATA PDUs as with LLC-UM. 
For- each packet flow subject to lossless PS handover the 
source SGSN buffers a set of downlink N-PDUs that reflects 
the delay attribute associated with that packet flow. As a 
non-exclusive example the N-PDUs received from the GGSN 
during the running latest 50 0 ms are buffered. 

The source BSS sends a PS Handover Required message «2» to 
the source SGSN. 

The source SGSN sends a Prepare PS Handover Request message 
to the target SGSN «3». 

The target SGSN sends a PS Handover Request message «4» to 
the target BSS. The target BSS pre-allocates radio re- 
sources, if available, to the requested flows and sends a 
PS Handover Request Acknowledge message «4 r » back to the 
target SGSN. 

The target SGSN sends a Prepare PS Handover Response mes- 
sage to the source SGSN «5». This message indicates that 
the SGSN is now ready to receive downlink data forwarded 
from the source SGSN. When source SGSN receives the Pre- 
pare PS Handover Response message «5» it 

- stops sending downlink data to the source BSS, 

- sends the PS Handover Command message «6» to 
the source BSS containing among other things 
the N-PDU Receive Sequence number of the next 
expected uplink N-PDU to be received for each 
packet flow subject to lossless PS handover, 

- starts forwarding to the target SGSN all buff- 
ered downlink N-PDUs received from the GGSN 
prior to the arrival of the Prepare PS Handover 
Response message from the target SGSN, and 
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- starts forwarding to the target SGSN downlink 
N-PDUs received from the GGSN after the arrival 
of the Prepare PS Handover Response message 
from the target SGSN «9»- 

5 Each downlink N-PDU forwarded to the target SGSN «9» con- 
tains an associated Send N-PDU sequence number and a GTP 
sequence number. The target SGSN starts buffering of the 
forwarded downlink N-PDUs until the MS indicates its pres- 
ence «7» in the target cell by sending a PS Handover Com- 
10 plete message to the target SGSN «7», «10». 

When the source BSS receives the PS Handover Command «6» it 

- immediately stops reception and acknowledgement 
of data in the uplink; 

- stops transmission of downlink data towards the 
15 MS but may terminate transmission at an LLC PDU 

boundary without waiting for an acknowledge- 
ment; 

- sends a Forward BSS Context message to the 
source SGSN, the message not including infor- 

2 0 mation on which buffered downlink LLC-PDUs has 

been discarded; 

- sends a PS Handover Command «7» to the MS or- 
dering the MS to a new target cell; the mes- 
sage including Receive N-PDU (uplink) sequence 

2 5 number of the next expected N-PDU to be re- 

ceived as viewed by the source SGSN for each 
packet flow subject to lossless PS handover; 

When the MS has reconfigured itself and acquired synchroni- 
zation in the new cell, it sends a PS Handover Complete 

3 0 message to the target BSS «7'». This message includes the 

sequence number of the next expected downlink N-PDU to be 
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received (as viewed by MS) for each downlink packet flow 
subject to lossless PS handover. 

The source BSS then sends a Forward BSS Context message «8» 
to the source SGSN indicating that the BSS has ordered the 
5 MS to the new cell. The message comprises no send buffer 
status information that the source SGSN could make use of 
for determining the precise status of transmitted downlink 
N-PDUs before starting forwarding data to the target SGSN. 

Upon receiving the Forward BSS Context message «8», the 
10 source SGSN determines the following values for each packet 
flow subject to lossless PS handover and forwards this in- 
formation to the target SGSN in the Forward SRNS Context 
message «9»: 

— Downlink N-PDU Send sequence number for the 
15 next downlink N-PDU to be sent to the MS, 

- Downlink GTP-U sequence number for the next 
downlink GTP-U T-PDU to be relayed to the tar- 
get SGSN, 

- Uplink N-PDU Receive sequence number for the 

2 0 next uplink N-PDU to be received from the MS, 

and 

— Uplink GTP-U sequence number for the next 
uplink GTP-U T-PDU to be sent from the target 
SGSN to the GGSN. 

25 Prior to receiving the Prepare PS Handover Response message 
«5» the source SGSN was buffering downlink N-PDUs according 
to the delay attributes of the packet flows subject to 
lossless PS handover. Since the Forward BSS Context mes- 
sage «8» received from the source BSS does not include 

3 0 downlink status information, the source SGSN selects values 

for the two downlink sequence numbers listed above that re- 
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fleet the oldest buffered downlink N-PDU for each of the 
packet flows subject to lossless PS handover- I.e. a worst 
case scenario is anticipated and corresponding values se- 
lected. 

5 Upon receiving the Forward SRNS Context message, the target 
SGSN sends a Forward SRNS Context Acknowledge message «9 ' » 
back to the source SGSN. 

Thereafter the target BSS sends a PS Handover Complete mes- 
sage «10» to target SGSN. The PS Handover Complete message 
10 «10» includes the sequence number of the next expected 
downlink N-PDU to be received (as viewed by MS) for each 
packet flow subject to lossless PS handover. 

The target SGSN can now start sending the buffered downlink 
data starting with the next downlink N-PDU expected by the 
15 MS for each packet flow subject to lossless PS handover. 
The downlink sequence number status information provided in 
the PS Handover Complete message «12» allows the target 
SGSN to: 

— delete all downlink N-PDUs forwarded from the 

2 0 source SGSN that are implicitly acknowledged by 

the downlink sequence number status informa- 
tion, and 

- ignore downlink sequence number status informa- 
tion provided by the source SGSN in the Forward 

25 SRNS Context message «9». 

The target SGSN sends a PS Handover Complete message «12» 
to the source SGSN, which acknowledges the completion of 
the handover procedure by responding with a PS Handover 
Complete Acknowledge message «12 ' » back to target SGSN. 

3 0 Target SGSN sends an Update PDP Context Request to the GGSN 

«13». The GGSN updates its PDP context fields and return 
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an Update PDP Context Response message «13'». SGSN initi- 
ates Packet Flow Procedures to release resources in the 
source BSS «14». Finally, MS and target SGSN perform rout- 
ing area update procedure «15». 

5 The example signaling described above in relation to figure 
3 illustrates a method and system where source SGSN pro- 
vides the MS with the sequence number of the next expected 
uplink N-PDU to be received in the PS Handover Command «6», 
«7». (Management of uplink status is provided without in- 
10 formation processing of source BSS.) 

MS preferably provides the network with the sequence number 
of the next expected downlink N-PDU to be received in the 
PS Handover Complete message «7 f », «10». (Management of 
downlink status is provided without information processing 
15 of source BSS) . 

SNDCP entities in the source SGSN preferably support some 
buffering of downlink N-PDUs. The source SGSN then buffers 
an amount of N-PDUs corresponding to the delay attribute of 
the associated packet flow. Upon completion of the PS 
2 0 handover preparation phase all such buffered N-PDUs can be 
forwarded to the target SGSN to ensure all forwarded N-PDUs 
arrive in correct order. Downlink N-PDUs received from the 
GGSN after PS handover preparation is completed will be 
sent to the target SGSN after the buffered downlink N~PDUs 

2 5 are forwarded. Upon MS arrival to the new cell, the target 

SGSN discovers the downlink status of the packet flows, 
e.g. via information provided in the PS Handover Complete 
message «10», begins transmitting the appropriate downlink 
N-PDU for each packet flow subject to lossless PS handover 

3 0 and deletes all implicitly confirmed downlink N-PDUs re- 

ceived from the source SGSN. 
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In SNDCP STM, SNDCP entities in the target SGSN will be re- 
quired to support some buffering of downlink N-PDUs. This 
is necessary as lossless operation requires that the target 
SGSN be informed of the presence of the MS in the new cell 
5 before it can begin downlink transmission of packet data. 

The source BSS also supports buffering which allows it the 
option of attempting to empty downlink buffers upon 
receiving a PS Handover Command «6» from the source SGSN. 

In SNDCP STM, SNDCP entities in MS will be required to 
10 buffer the uplink N-PDUs beyond the point where their asso- 
ciated RLC/MAC entities acknowledges the complete transmis- 
sion of any given LLC PDU. This is necessary for the exam- 
ple signaling where management of uplink status is provided 
without information processing of source BSS. This buffer- 
15 ing allows source BSS the option of continued reception of 
uplink data when attempting to empty downlink buffers upon 
reception of a PS Handover Command «6» from the source 
SGSN. 

The example described in relation to figure 3 is just an 

2 0 example. It illustrates, e.g., source SGSN and target SGSN 

as separate entities (inter SGSN PS handover) . However, 
the invention also covers intra SGSN PS handover between 
base stations. Also, in figure 3 signaling for one single 
radio access technology, RAT, is illustrated. Though, the 
25 same principles are valid also for inter RAT PS handover, 
such as for PS handover between base stations of GERAN and 
UTRAN respectively. 

Figure 4 illustrates a simplified block diagram of a mobile 
station according to the invention. The mobile station 

3 0 comprises processing means «)Ll M s» operating according to one 

or more protocols for communicating protocol data units as 
described above. Receive means «R M s» receives information 
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from the communications network to which the mobile station 
is connected. The receive means are connected to the proc- 
essing means «JU MS » and receives, e.g., information from the 
communications network on next expected uplink protocol 
data unit at handover. Buffer means «B M s» buffers uplink 
protocol data units, N-PDUs, as described above. 

Figure 5 displays schematically a block diagram of a sup- 
port node, such as a Serving GPRS Support Node, SGSN, ac- 
cording to the invention. The support node comprises proc- 
essing, means «|Wsn» operating according to one or more proto- 
cols for communicating packet switched data as described 
above. Receive means «R S n» receives protocol data units 
from one or more respective mobile stations on next ex- 
pected downlink protocol data unit, N-PDU. Transmit means 
«T S N» transmits protocol data units to the one or more mo- 
bile stations which are communicating packet switched data 
over the SGSN. Buffer means «B S n» buffers downlink N-PDUs . 

Figure 6 depicts a schematic block diagram of a base sta- 
tion entity according to the invention. The base station 
entity comprises receive means «R B s», transmit means «T BS » 
and buffer means «B BS ». The receive means «R B s» receiving 
one or more commands of base station change as decided by 
network to which the base station entity is connected. 
Also, receive means receives «R d , B s» that is not necessarily 
identical to receive means «R BS », receives uplink data from 
one or more mobile stations communicating packet switched 
data via the base station entity. The transmit means «T BS » 
transmits protocol data units to one or more mobile sta- 
tions communicating packet switched data via the base sta- 
tion entity. 

A person skilled in the art readily understands that the 
properties of an SGSN, a GGSN, a BSS, a base station or an 
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MS are general in nature. The use of concepts such as SGSN 
or MS within this patent application is not intended to 
limit the invention only to devices associated with these 
acronyms. It concerns all devices operating correspond- 
5 ingly, or being obvious to adapt thereto by a person 
skilled in the art, in relation to the invention. As an 
explicit non-exclusive example the invention relates to mo- 
bile equipment without a subscriber identity module, SIM, 
as well as mobile stations including one or more SIMs. 
10 Further, protocols and layers are referred to in close re- 
lation with GPRS, UMTS and Internet terminology. However, 
this does not exclude applicability of the invention in 
other systems with other protocols and layers of similar 
functionality. 

15 The invention is not intended to be limited only to the em- 
bodiments described in detail above. Changes and modifica- 
tions may be made without departing from the invention. It 
covers all modifications within the scope of the following 
claims . 



